Experimental implementation of the universal transpose operation using structural 

physical approximation 
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The universal transpose of quantum states is an anti-unitary transformation that is not allowed 
in quantum theory. In this work, we investigate approximating the universal transpose of quantum 
states of two-level systems (qubits) using the method known as the structural physical approximation 
to positive maps. We also report its experimental implementation in linear optics. The scheme is 
optimal in that the maximal fidelity is attained and also practical as measurement and preparation 
of quantum states that are experimentally feasible within current technologies are solely applied. 
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The postulate of quantum theory that global dynam- 
ics of given quantum systems must be unitary is the con- 
straint given to legitimate operations on quantum states. 
The general class of quantum operations is then found in 
the reduced dynamics of subsystems and mathematically 
characterized by completely positive (linear) maps over 
Hilbert spaces [ij. In particular, positive but not com- 
plete positive maps, simply called positive throughout, 
arc of unique importance in quantum information the- 
ory that, for any entangled state, there exists a positive 
map that determines whether or not the given state is 
entangled 0- 

The fact that there are impossible operations in quan- 
tum theory leads in a natural way to the problem of build- 
ing optimal approximate quantum operations. Moreover, 
impossible operations in quantum theory are in general 
not only of fundamental and theoretical interest to char- 
acterize computational and information-theoretic capa- 
bilities of quantum information processing, but also of 
practical importance in implementation of approximate 
quantum operations for applications. 

Systematic approximation to positive maps, known as 
the structural physical approximation (SPA), has been 
proposed in Ref. jsj in the context of detecting entan- 
glement of unknown quantum states, i.e. even before 
identifying given quantum states through the state to- 
mography. The initial proposal of the SPA assumed 
collective measurement for spectrum estimation that re- 
quires, i) quantum memory that stores quantum states in 
the quantum level for a while, and ii) coherent quantum 
operations that allows general manipulation of copies 
of quantum states Q. Interestingly, however, it was 
shown recently that the SPA to some positive maps corre- 
spond to quantum measurement [sj. Furthermore, it has 



'Electronic address: 'forestht@gmail.c om| 



tElectronic address: bac.joonwoo@g mail.com| 
"'"Electronic address: yoonho72@gmail.com| 



been recently conjectured that SPAs to positive maps are 
in general entanglement-breaking, meaning that the ac- 
tual implementation of the SPA would be much simpler 
than originally proposed 0]. Note that entanglement- 
breaking channels can be constructed with measurement 
and preparation of quantum states 0- The conjecture 
has been extensively tested with known examples of pos- 
itive maps, without a counter-example, for instance, in 
Refs. 

In this work, we report linear optical implementa- 
tion of approximating the transpose operation for a two- 
dimensional quantum system (i.e., photonic qubit) using 
the SPA based on measurement and preparation of quan- 
tum states. Our SPA scheme for the universal transpose 
operation is optimal in that the maximum fidelity is at- 
tained and is also practical as only single-copy level mea- 
surement and preparation of quantum states are applied. 
To the best of our knowledge, our work is the first proof- 
of-principle demonstration that shows SPAs to positive 
maps arc experimentally feasible within the present-day 
technology. 

The motivation behind the transpose operation be- 
ing particularly chosen to demonstrate the SPA based 
on measurement and preparation of quantum states is 
twofold. On one hand, in the side of further applica- 
tions, transpose to a subsystem is the well-known criteria 
that efficiently detects useful entanglement (i.e., entan- 
gled states having negative eigenvalues after the partial 
transpose) [3, . Since any approximate map that can 
experimentally detect entanglement via the SPA can al- 
ways be factorized into a convex combination of another 
SPAs to non-physical operations for individual systems 
[lo| , our work immediately implies the feasibility of ex- 
perimental implementation of the entanglement detec- 
tion via SPAs. On the other hand, in the fundamental 
point of view, the transpose represents the anti-unit arity 
in the symmetry transformation in quantum theory [ll| . 
Since any anti-unitary is composed of a unitary and the 
transpose, the transpose is the only symmetry transfor- 
mation that is not allowed in quantum theory. 
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Let us first briefly describe the theory behind the 
SPA based on measurement and preparation of quantum 
states . The SPA to the transpose T of a d-dimensional 
quantum state tr in general works by admixing the com- 
plete contraction D[(t] = tr[(T]]I/(i to the positive map, 

T — = (1 -p)T + pD, 

such that the resulting map T is completely positive. 
The minimal p that brings the complete positivity is 
known as p ~ d/{d + 1). From the well-known isomor- 
phism between states and channels in Ref . , the chan- 
nel T corresponds to the so-called Jamiolkowski state 
Pf=[l(g>f](\^+){(j>+\) where !</>+) = EJ">/Vd. If the 
state pf is separable, then the channel T is entanglement- 
breaking, meaning that the channel can be described by 
measurement and preparation of quantum states Q • 

Consider now the approximate transpose of a qubit 
state p. In this case, the Jamiolkowski state is pf ~ 
(|0+)(0+| + |r)(n + l'A+)W'+l)/3, where ir) = (|00)- 
|ll))/\/2 and = (|01) + \10))/V2. The state is sep- 
arable, having the following separable decomposition 
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(1) 



fc=i 

where the vectors \vi) arc normalized and given by, 

K) « |0)+ , + ,-..2/3 |l)- N>CX|0>-. 

jpiir2/3 „-„i7r2/3 
l"3> « 10) + ,. ,_,.2/3 l^)' I^4>(X|0)-, 



-i7r2/3 



2/3 



ID 



Using the Jamiolkowski isomorphism [12|, the SPA to 
the transpose of a given qubit state p can be expressed 
in terms of the above vectors as, 



f(^^)[p]=5:tr 



fe=l 



\vk) {Vk\, 



(2) 



where the superscript (M) denotes that the scheme is 
measurement-based and is complex conjugate oi\vk)- 
The set of positive operators {|i'fe)(wfc|/2} defines a prop- 
erly normalized measurement due to the trace preserving 
property of the channel T^'^^\ Then, eq. © can be inter- 
preted as carrying out the approximate transpose of p in 
two steps: i) measuring the state p in the basis |?;^) with 
equal probabilities for A: = 1, 2, 3, 4, and n) depending on 
the measurement outcome, preparing the corresponding 
state \vk)- The schematic diagram of cq. ^ is shown in 
Fig. [1] where the two-step operation is denoted as T'^*^'' 
for k =1,2,3,4. 

The maximum fidelity that can be achieved by the SPA 
to the transpose operation, T^^\ can be calculated by 
considering a pure qubit state and is given as. 



(a) 
P- 

(b) 



(M) 



-(M) 



WP P Detector 



Single-photon 



WP 



Measurement State preparation 



FIG. 1: (a) The scheme in eq. ([2]) is shown. For an in- 
put qubit state p, an operation T^*^' for k = 1,2,3,4 is 
randomly applied, so that the state results in the (classical) 
equal mixture of the four possibilities, (b) Each T^^^'' for 
k = 1,2,3,4 denotes the operation composed by measure- 
ment and state preparation. In our experimental setup, p is 
a polarization state of a single photon. For the measurement 
and preparation of states, waveplates (WP) and polarizers 
(P) are used. The detector and the single-photon source in 
the measurement and the state preparation stages, respec- 
tively, become superfluous in our experiment and thus were 
not implemented. See text for details. 



It should be immediately clear from the above result that 
our scheme is optimal in that maximum fidelity of 2/3 can 
be achieved [13[. 

Let us now describe the linear optical realization of 
the SPA to the transpose shown in eq. ([2|). To pre- 
pare a single-photon polarization qubit p, we made use of 
the heralded single-photon source based on spontaneous 
parametric down-conversion (SPDC). A 2 mm thick type- 
II BBO crystal was pumped by a 405 nm diode laser 
operating at 100 mW, producing a pair of orthogonally 
polarized 810 nm photon pairs. Conditioned on the de- 
tection of the vertically polarized trigger photon, the 
horizontally polarized signal photon is prepared in the 
single-photon state (i.e., heralded single-photon state). 
The polarization state of the heralded single-photon can 
then be transformed to an arbitrary state by using a set 
of half- and quarter- wave plates, i.e., the single-photon 
polarization qubit [l3l- Using 10 nm FWHM bandpass 
filters in front of both the trigger and the signal detectors, 
we observed the coincidence rate around 4 kHz. 

To implement the approximate transpose operation 
r(^^), as shown in eq. ([2|), measurement and prepara- 
tion of the single-photon polarization qubit in four dif- 
ferent settings (randomly chosen with equal probability) 
are required. The ideal approximate transpose operation 

(fc = 1,2,3,4) 



r'^^' is therefore composed of four T^^^ 
and each T^^^' operation (randomly chosen with equal 
probability) consists of particular measurement and state 

(M) 



F = tr[T[|-!/;)(V'|] T(*^)[|V')(-!/;|]] = 2/3 w 0.666. (3) preparation, see Fig.H] For each T^^^', the measurement 
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FIG. 2: (a) QST of the qubit state pin in eq. ©. (b) The state 
after transpose, r[pin]. (c) QST of the qubit state after the 
experimental TciP operation, (d) The state after the ideal 
approximate transpose. Note that the fidelity between (b) 
and (d) is _F = 2/3, as it is shown in eq. ((3]). The Uhlmann's 
fidelity between (c) and (d) is, F « 0.996. 



in one of the basis is performed by setting waveplates 
in such a way that the incoming photonic polarization 
qubit Pin passes the polarizer with probability {vl\pin\'vl) 
and then results in, due to the projection at the polarizer, 
the polarization state \H). Once the input single-photon 
qubit has passed the polarizer (i.e., projection measure- 
ment has occurred), the corresponding state Iw^,) is pre- 
pared from the state \H) using another set of waveplates, 
see Fig. [IJb). Note that, since we employ the triggered 
single-photon source for encoding p, only the coincidence 
event between the signal detector and the trigger detec- 
tor is meaningful. The coincidence event can occur only 
when the signal photon has passed through the polarizer 
P in the measurement stage in Fig. IHb). Thus, when 
the triggered single-photon source is used, the detector 
and the single-photon source in the measurement and the 
state preparation stages, respectively, shown in Fig. [Ijb) 
become redundant and can be removed altogether as we 
have done in our work. 

Finally, for a given state pin, the SPA to the trans- 
pose Te^^ [pin] is constructed by the probabilistic sum of 
four equally-weighted T^*^^ operations. (In other words, 
this means that the four paths in Fig. [11(a) are non- 
interfering.) The resulting state is identified by the quan- 
tum state tomography (QST) and is then quantified by 
comparing to the ideal case, T'^^'[pin]. The experimen- 
tally implemented transpose operation is also analyzed 
by the quantum process tomography (QPT) that iden- 
tifies the performed operation. In the experiment, the 
measurement duration in each setting was 1 s and the 
measurement was repeated three times. QST and QPT 
results were obtained using the maximum likelihood es- 
timation. 




FIG. 3: The x matrix for the operation Tcxp is obtained from 
the QPT. The average fidelity between the performed and the 
ideal operations is, Favo(fixp', f (^■')) « 0.999. 

To apply the approximate transpose operation, we con- 
sider an arbitrary polarization state, = {\H) -I- (1 -|- 
i)\V))/\/3, and the experimentally prepared one is iden- 
tified by the QST, see Fig. [2] (a): 

f 0.322 0.352 - 0.307A ,,,,,, 
0.352 -f0.307z 0.678 j ^ ^ 

The transposed state can easily be computed as, T[pin] = 
Pi^, which is shown in Fig. [2] (b). The experimental re- 
sult for the measurement-based SPA scheme depicted in 
Fig. [T] is then shown in Fig. [5] (c). Assuming the ideal 
application of the approximate transpose, the resulting 
state would be T^^^''[pin] from eq. ([2]) and is shown in 
Fig. [2](d). Using the Uhlmann's fidelity, the experimen- 
tal result can be quantified in terms of its similarity with 

the ideal one, F{f^^^'>[pin],f^^p[pin]) ~ 0.996. We have 
also repeated the approximate transpose to a few more 
states, and obtained similar values of the fidelity. 

The actual operation that has been performed in ex- 
periment can be found by the QPT. In this way, the 
similarity between designed and performed quantum op- 
erations can be estimated. For the QPT, note that the 
Pauli matrices (o'o(= t), ax, <7y, c^z) span the operator 
space of single qubit operations. Hence, a quantum pro- 
cess £ of a single qubit can generally be expressed as, 
^(Pin) = J2ni.nXmnCrmPinO-i, whcrc it is the matrix Xmn 
that gives the complete characterization of the opera- 
tion £. For the ideal operation T^'^^^ the corresponding 
X matrix is found to be, x(^) = (im5[l/3, 1/3, 0, 1/3]. 
After the QPT, the x rnatrix of the performed opera- 
tion Tcxp has been constructed, and is shown in Fig. |3l 
The average fidelity between the designed and the per- 
formed operations is exploited to compare two channels, 
Favc(r(^'\Tix*p^)« 0.999 [ii. 

So far, we have shown an experimental implementa- 
tion of the universal transpose using the measurement- 
based SPA scheme that can give the maximal fidelity. 
The scheme can then be used as a building block for 
further applications of approximate positive maps such 
as entanglement detection 0, [l^] . We emphasize that 
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FIG. 4: (a) The scheme T*-^^ is based on random apphca- 
tions of three unitaries, /, a^, and on a single qubit. The 
unitaries at can be reahzed with half-wave plates, (b) The 
resulting state after applying t'^' to the input state pin in 
eq. ((U is identified by the QST. The fidelity with the ideal 

one is, F(f(^'[pin],f4''p'[pin]) ~ 0.999. 



the presented scheme is practical within the present-day 
technology as only linear optics are used. There has been 
an earlier result reported in Ref . [l6| , where the universal 
transpose is implemented by a random unitary channel. 
As it was pointed out in the original proposal in Ref. Q , 
the scheme based on a unitary channel requires quantum 
memory at the final step for the spectrum estimation. 
This contrasts to the measurement-based SPA scheme 
where no quantum memory is required 

If we focus only on the implementation of the univer- 
sal transpose, the unitary-based scheme has an advantage 
over the measurement-based SPA scheme in that lesser 
numbers of optical elements are needed which helps im- 
proving the fidelity. To fairly compare the two schemes, 
we have also implemented the unitary-based scheme for 
the transpose: the unitary channel can be found from the 
Jamiolkowski state in eq. (P, = [1 (g) T](|0+ )((/)+ 1) = 
^T,^=o.x..M ® cr,) (0+1(1 (g a,). Hence, using the 
relation in Ref. [l^l one can derive that, T^'^'>[pin\ = 
^ Sj=o X z '^iPin'^i' wherc the superscript (U) means that 
the scheme is unitary-based [16| . In Fig. |4l the experi- 
ment results are shown for the state in eq. ({4]). The av- 
erage fidelity between the experimentally obtained QPT 
X matrix of the operation T^xp and the ideal operation 
is Favc(T(^\ri,^p^) « 0.999. 

Let us also comment on the the relation of our work 
with other implementations of approximate anti-unitary 
operations. The universal-not (UNOT) operation that 
flips unknown quantum state is anti-unitary and ex- 
pressed as the product of the Pauli matrix ay and the 
transpose [l^. In Ref. [13], the optimal approximate 
UNOT operation has been realized in experiment by 
making use of the anti-cloning process that appears in the 



ancillary system of the 1 — > 2 symmetric universal quan- 
tum cloning [isj . Since the involved quantum cloning 
process is an entangling operation that necessarily re- 
quires the CNOT operation in the scheme, nonlinearity 
that generally gives rise to a lower efficiency was needed 
to enact interactions between the photons. 

In conclusion, we have shown that an optimal approx- 
imate transpose operation can be realized with measure- 
ment and preparation of quantum states. To the best of 
our knowledge, this is the first proof-of-principle demon- 
stration that shows SPAs to positive maps can be imple- 
mented with present-day technologies (i.e., without re- 
quiring quantum memory and collective measurement). 
We believe that our work sheds new light on the practical 
implementation of SPAs to positive maps, which is closely 
related to experimental detection of entanglement. 
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